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BACKGROUND 

(1) Field 

The present invention relates to a system and method to efficiently 
approximate the term 2^. 

(2) General Background 

The function, f (X) = 2^ where X is a real number, is a common operation in 
computational applications. The term 2^ can be expressed using the Taylor series 
as follows; 

N=0 • 

Accordingly, 2^ can be approximated by adding the first few elements of 
the sum expressed in equation (1). Since X is a real ntmiber, the process of 
approximating the term 2^ would involve floating-point operations. Because 
operations on floating-point data are costiy in nature, an efficient technique of 
approximating 2^ would prove useful. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a computing system in accordance with one 
embodiment of the present invention; 

Figure 2 shows a single precision floating-point data structure, as defined 
5 by the IEEE Standard for Binary Floating-Point Arithmetic, IEEE std. 754-1985, 
published August 12, 1985; 

Figure 3A is a block diagram of an apparatus to approximate the term 2^ in 
accordance with one embodiment of the present invention; 

Figure 3B is a block diagram of an apparatus to approximate the term C-^, 
10 where C is a constant and a positive number and Z is a real number; 

Figure 4A shows the structure of the shifted LxJ integer value that is the 
output of shift-left logical operator of Figure 3A in accordance with one 
embodiment of the present invention; 

Figure 4B illustrates the structure of the approximation of 2^^ represented 
15 in a single precision floating-point data format as defined by IEEE Standard 754; 

Figure 5 is a block diagram of an apparatus for rounding real numbers 
using the "floor" or "rounding toward minus infinity (-co)" technique in 
accordance with one embodiment of the present invention; 

Figure 6, this figure is a block diagram of an apparatus for approximating 
20 the term 2^^ using the first five (5) elements of the Taylor series in accordance with 
one embodiment of the present invention; and 

Figure 7 is a flow diagram that generally outlines the process of 
approximating 2^ in accordance with one embodiment of the present invention. 
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DETAILED DESCRIPTION 



The present invention relates to a system and method to efficiently 
approximate the term 2^. 

Figure 1 is an exemplary block diagram of a computing system 100 in 
accordance with one embodiment of the present invention. Computing system 
100 includes a central processing imit (CPU) 105 and memory 115 that is 
cooperatively connected to the CPU 105 through data bus 125. CPU 105 is used to 
execute a computer program 110, which is stored in memory 115 and utilizes 2^- 
approximation apparatus 120. 

CPU 105 is cooperatively connected to approximation apparatus 120 
through data bus 130. Approximation apparatus 120 generally accepts as in put a 
real number (X) which is represented in floating-point format, approximates the 
term 2^, and outputs the approximation of 2^. The approximation of 2^ is a real 
number represented in floating-point format. 

Figure 2 shows a single precision floating-point data structure 200, as 
defined by the IEEE Standard for Binary Floating-Point Arithmetic, IEEE std. 754- 
1985, published August 12, 1985. A floating-point format is generally a data 
structure specifying the fields that comprise a floating-point numeral, the layout of 
those fields, and the arithmetic interpretation of those fields. 

The single precision floating-point data structure 200 includes three fields: a 
mantissa (M) 205, an exponent (E) 210, and a sign (S) 215. In one embodiment, 
these three fields are stored contiguously in one 32-bit word, with bit 0 being the 
least significant bit and bit 31 being the most significant bit. 

Bits 0 to 22 contain the 23-bit mantissa 205. Mantissa 205 generally contains 
the fractional portion of a real number, and is sometimes caUed the fraction. It 
should be noted that real numbers are usually normalized so that the most 
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significant digit of the mantissa 205 is non-zero, allowing the mantissa 205 to 
contain the maximimi possible number of significant digits. 

It should also be noted that a mantissa, as defined by IEEE Standard 754, 
assumes a leading one (1). For example, a real number of (l.YYYYYY x 2^) - 
where l.YYYYYY is a real number represented in base two (2), Y represents a digit 
in the fractional portion of the real number l.YYYYYY, and M is a positive integer 
- is represented by a floating-point value in which YYYYYY is stored in the 
mantissa of the floating-point value, and M is stored in the exponent of the 
floating-point value. Bits 23 to 30 contain the 8-bit exponent 210. Exponent 210 is 
generally a binary integer representing the base two power to which the mantissa 
or fraction is raised. Exponents are typically represented in a biased form, in 
which a constant is added to the actual exponent so that the biased exponent is 
always a positive number. The value of the biasing constant depends on the 
number of bits available for representing exponents in the floating-point format 
being used. For example, the bias constant is 127 for the single precision floating- 
point format as defined by IEEE Standard 754. 

Bit 31 is tiie sign bit 215. Sign bit 215 indicates whether the represented real 
number is positive or negative. 

It should be noted that there are other floating-point formats, e.g., double 
20 precision, double extended precision, or the like. Descriptions of embodiments in 
accordance with the present invention will discuss only IEEE single precision 
floating-point format for illustrative purposes and to avoid obscuring the present 
invention. However, the embodiments described below can be modified in 
accordance with inventive principles of the present invention to support floating- 
25 point formats other than the IEEE Standard 754 single precision floating-point 
format. 
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Figure 3A is an exemplary block diagram of an apparatus 300 to 
approximate the term 2^ in accordance with one embodiment of the present 
invention. Approximation apparatus 300 generally receives as input a real 
number (X) 314 which is represented in floating-point format, approximates the 
term 2^, and outputs an approximation 316 of 2^. The approximatiort 316 of 2^ is 
represented in floating-point format. 



The real number (X) 314 can be approximated using the following equation 



(2): 



(2) X = LxJ + AX, where LxJ is value of X rounded towards minus 
10 infinity (-oo) and AX is the fractional portion of X. 

As a result, 2^ can be approximated using the following equation (3): 

(3) 2^ = 2 = 2 X 2 

Approximation apparatus 300 generally computes an approximation 316 of 
2^ using the principles set forth in the aforementioned equations (2) and (3). 
15 Approximation apparatus 300 includes roimding apparatus 302, integer-to- 
floating-point (INT-TO-FP) converter 304, floating-point subtraction operator 306, 
2^^-approximation apparatus 308, shift left logical operator 310, and integer 
addition operator 312. 

Roimding apparatus 302 is a device for rounding a real number using 
20 technique of "floor" or "roimding toward minus infinity (-oo)". In the "floor" or 
"rounding toward minus infinity (-oo)" technique, a real number would generally 
be rounded to the next integer. For example, +1.5 would be rounded down to 1, 
and -1.90 would be rounded down to -2. A detailed description of rounding 
apparatus will be provided below in Figure 5 and the text accompanying the 
25 figure. 
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Rounding apparatus 302 generally accepts as input a real number (X) 314, 
rounds the input value 314 down to the next integer in accordance with the 
technique of "floor" or "rounding toward minus infinity (-oo)'', and returns the 
rounded value, and outputs the roxmded value, LxJinteger 318. LxJinteger 318 is 
represented in a standard integer format. 

INT-to-FP converter 304 generally converts an integer represented in a 
standard integer format to an integer represented in floating-point format, INT-to- 
FP converter 304 receives LxJinteger 318 as input, and returns LxJnoating-poim 320. 
Lxjfioating-point 320 essentially is the value of X rotmded down to the next integer in 
accordance with the "floor" or "rotmding toward minus infinity (-00)" technique. 
Unlike LxJinteger 318, LxJfloaHng-point 320 is represented in floating-point format. 

Floating-point subtraction operator 306 has two operands 322, 324, 
subtracts the second operand (OP2) 324 from the first operand (OPl) 322, and 
returns the result of the subtraction. X 314 is fed into floating-point subtraction 
operator 306 as the first operand (OPl) 322 of the operator 306. LxJ fioating-poim 320 
is fed into floating-point subtraction operator 306 as the second operand (OP2) 324 
of the operator. Floating-point subtraction operator 306 subtracts Lx J floating-point 
320 from X 314, and returns the result 328, denoted by AX. AX 328 is represented 
in floating point format, and is fed into 2^^-approximation apparatus 308. 

Approximation apparatus 308 receives AX 328 as input, computes an 
approximation 330 of 2^^, and outputs the approximation 330. A detailed 
description of approximation apparatus 308 will be provided below in Figure 6 
and the text accompanying the figure. 

Shift-left logical operator 310 has two operands 332, 334, performs a bit- 
wise left shift of the first operand (OPl) 332 by a predetermined number of bit 
positions specified by the second operand (OP2) 334, and outputs the shifted LxJ 

integer value 336. LxJ integer 318 is fed into shift-left logical operator 310 as OPl 332 of 
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the operator 310. A shift-left bit count 338 is fed into shift-left logical operator 310 
as the second operand (OP2) 334 of the operator 310. Shift-left logical operator 310 
shifts LX J integer 318 to the left by the shift-left bit count 338. Shift-left logical 
operator 310 is used to shift the LxJinteger value to the left by a predetermined 
number of bit positions so that the value occupies bit positions reserved for the 
exponent of a floating-point value. 

In one embodiment supporting single precision floating-point data format 
as defined by IEEE Standard 754, shift-left bit count 338 has a value of twenty- 
three (23), and is fed into shift-left logical operator 310 as OP2 334 of the operator 
310. Accordingly, shift-left logical operator 310 shifts LxJ integer 318 to the left by 
twenty-three bits, and outputs the shifted LxJ integer value 336. 

It should be noted that shift coimt value may not be twenty-three (23) in 
alternative embodiments that support floating-point formats, e.g., double 
precision, double extended precision, or the like. 

Figure 4A shows the structure 400 of the shifted LxJ integer value that is 
outputted by shift-left logical operator 310 of Figure 3A. The shifted LxJ integer 
value has a 32-bit structure 400, with bit 31 being the most significant bit and bit 0 
being the least sigruficant bit. Bits 23 to 31 of the shifted LxJ integer value will 
essentially contain LxJ integer 402. Bits 0 to 22 of shifted LxJ integer value will 
collectively have a value of zero (0) 404. 

Returning to Figure 3A, integer addition operator 312 has two operands 
(OPl and OP2) 340, 342. Integer addition operator 312 treats the two operands 
340, 342 as integers represented in a standard integer format, performs an integer 
addition operation to add OP2 342 to OPl 340, and outputs the sum 316. The sum 
316 that integer addition operator 312 outputs is essential an approximation 316 of 
2^. 



42390P10416 



-7- 



PAT. APPL. 



The shifted Lx J integer value 336, which is the output of shift-left logical 
operator 310, is fed into integer addition operator 312 as the first operand (OPl) 
340 of the operator 312. The structure of shifted LxJ integer value is shown above in 
Figure 4A and the description of the figure. 

5 The approximation 330 of 2^^ is represented in floating-point format, and is 

fed into integer addition operator 312 as the second operand (OP2) 342 of the 
operator 312. 

Figure 4B illustrates the structure 410 of the approximation of 2"^^ 
represented in a single precision floating-point data format as defined by IEEE 
10 Standard 754. Bits 23 to 31 contain the exponent 412 of the approximation of 2^^ 
and bits 0 to 22 contain the mantissa 414 of the approximation of 2"^^. 

Returning to Figure 3 A, integer addition operator 312 treats the shifted LxJ 
integer value 336 and the approximation 330 of 2^^ as integers, and performs an 
integer addition operation to compute their sum, even though the approximation 
15 330 of 2^^ is represented floating-point format. As a result, bits 23 to 31 of the 
shifted LxJ integer value 336 are added to bits 23 to 31 of the approximation of 2^^, 
and bits 0 to 22 of the shifted LxJ integer value 336 are added to bits 0 to 22 of the 
approximation 330 of 2^^. 

As stated above, bits 23 to 31 of the shifted LxJ integer value 336 contain LxJ 
20 integer, and bits 0 to 22 of the shifted LxJ integer value 336 contain a value of zero (0). 
Therefore, LxJ integer is added to the exponent of the approximation 330 of 2^^, and 
zero (0) is added to the mantissa of the approximation 330 of 2^^. By adding LxJ 
integer to the exponent of the approximation 330 of 2^^, integer addition operator 
312 is effectively computing an approximation 316 of 2^ given the shifted LxJ integer 
25 value and the approximation 330 of 2^^ in accordance to equation (3), which is 



42390P10416 



-8- 



PAT. APPL. 



described above. Accordingly, the output of integer addition operator 312 is an 
approximation 316 of 2^. 

In summary, approximation apparatus 300 computes an approximation of 
2^ using the principles set forth in equations (2) and (3). 

Figure 3B is an exemplary block diagram of an apparatus 345 to 
approximate the term C^, where C is a constant and a positive number and Z is a 
real number, in accordance with one embodiment of the present invention. The 
term can be generally expressed using the following equation (4): 

(4) c^ = 2aog2QxZ^ 

Approximation apparatus 345 generally receives as input a real number (Z) 
358 which is represented in floating-point format, approximates the term in 
accordance with equation (4), and outputs the approximation 362 of C^. The 
approximation 360 of is represented in floating-point format. 

Approximation apparatus 345 includes floating-point multiplication 
operator 350 and 2^ approximation apparatus 300. Floating-point multiplication 
operator 350 has two operands (OPl and OP2) 352, 354. Operator 350 performs a 
floating-point multiplication to compute the product of OPl x OP2, and outputs 
the product. 

The real number Z 356 is fed into floating-point multiplication operator 350 
20 as the first operand (OPl) 352 of the operator 350. A value 358 of log2C is fed into 
floating-point multiplication operator 350 as the second operand (OP2) 354 of the 
operator 350. The value 358 of log2C is represented in floating-point format. 
Floating-point multiplication operator 350 multiplies the real number Z 356 by the 
value 358 of log2C and outputs the product 360 of (logzC) x X. 
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Apparatus 300 is shown in Figure 3A and described in the text 
accompanying the figure. As shown in Figure 3B, the product 360 of (log2C) x X. 
Accordingly, apparatus 300 returns an approximation of C^. 

Turning now to Figure 5, this figxire is a block diagram of an apparatus 500 
for rounding real numbers using the "floor" or "rounding toward minus infinity (- 
oo)" technique in accordance with one embodiment of the present invention. 
Roimding apparatus 500 generally accepts a real niunber (X) 514 as input, rounds 
the input value 514 down to the next integer, and outputs the roxmded value, 
LxJinteger- LxJinteger is represented in a standard integer format. 

Roimding apparatus 500 includes a floating-point to integer (FP-to-INT) 
converter 502, an integer to floating-point (INT-to-FP) converter 504, floating- 
point subtraction operator 506, "less than" or "<" operator 508, "AND" operator 
510, and integer subtraction operator 512. 

FP-to-INT converter 502 generally converts a real number to an integer 
represented in a standard integer format. FP-to-INT converter 502 performs the 
conversion by truncating the fractional portion of the real number. Roimding 
apparatus 500 uses FP-to-INT converter 502 to compute the integral portion 516 of 
input value 514. Input value 514 is a real number represented in floating-point 
format, and is fed into FP-to-INT converter 502. FP-to-INT converter 502 returns 
the integral portion 516 of input value 514. The integral portion 516 is represented 
in a standard integer format. 

INT-to-FP converter 504 generally converts an integer represented in a 
standard integer format to an integer represented in floating-point format. The 
output 516 of FP-to-INT converter 502 is fed into INT-to-FP converter 504. INT-to- 
FP converter 504 returns the integral portion 518 of input value. The integral 
portion 518 is represented in floating-point format. 
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Floating-point subtraction operator 506 has two operands 520, 522 and 
subtracts the second operand (OP2) 522 from the first operand (OPl) 520. 
Rounding apparatus 500 uses floating-point subtraction operator 506 to compute 
the fractional portion of input value 514. Input value 514 is represented in 
5 floating-point format and is fed into floating-point subtraction operator 506 as the 
first operand (OPl) 520 of the operator 506. It should be noted that the value that 
is fed into OPl 520 is the same value that is fed into FP-to-INT converter 502. 

The output 518 of INT-to-FP converter 504 is fed into floating-point 
subtraction operator 506 as the second operand (OP2) 522 of the operator 506. As 
stated above, the output 518 of INT-to-FP converter 504 is essentially the integral 
portion of input value, and is represented in floating-point format. Floating-point 
subtraction operator 506 subtracts OP2 522 from OPl 520 to compute the fractional 
portion 524 of input value 514. This fractional portion 524 is represented in 
floating-point format. 

or "less-than" comparator 508 has two operands 526, 528, performs a 
comparison of these two operands 526, 528, and returns a boolean value 540 of 
TRUE or FALSE. If the first operand (OPl) 526 is less than the second operand 
(OP2) 528, comparator 508 returns a boolean value 540 of TRUE. Otherwise, 
comparator 508 returns a boolean value 540 of FALSE. 

In one embodiment, TRUE is represented by a 32-bit mask, in which each 
bit of the mask has a value of In this embodiment, FALSE is represented by a 
32-bit mask, in which each bit of the mask has a value of "0''. However, it should 
be noted that a 32-bit mask is used to support single precision floating point 
format as defined by IEEE Standard 754. Accordingly, a mask that is longer or 
shorter than thirty-two (32) bits would be used to support a floating-point format 
that is different than the single precision format. As an example, a 64-bit mask 
would be used to support a double precision floating-point format as defined by 
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IEEE Standard 754. As another example, an 80-bit mask wotdd be used to support 
an extended double precision floating-point format as defined by IEEE Standard 
754. 

The output 524 of SUBTRACT operator 520 is fed into comparator 508 
5 as the first operand (OPl) 526 of the comparator 508. A real value 530 of 0.0 is fed 
into comparator 508 as the second operand (OP2) 528 of the comparator 508. 
As stated above, the output of SUBSTRACT operator 508 is essentially the 
fractional portion 524 of input value 514, and is represented in floating-point 
format. Accordingly if the fractional portion 524 of input value 514 is less than 0.0, 
O 10 comparator 508 returns a TRUE. Otherwise, comparator 508 returns a 

H FALSE. 

Q "AND" operator has two operands 532, 534, and returns a bit- wise logical 

J AND of the two operands 532, 534. Rounding apparatus 500 uses "AND" 

= operator 510 to generate an adjustment value of 0 or 1. The adjustment value 536 

fy 15 is represented in floating-point format, and is subtracted from the integral portion 
L% of input value to appropriately round the input value 514 in accordance with the 

y "floor" or "rounding to minus infinity (-oo)" technique. 

O 

An integer value 538 of 1 is fed into "AND" operator 510 as the first 
operand (OPl) 532 of the operator 534. The output 540 of "<" comparator 508 is 

20 fed into "AND" operator 510 as the second operand (OP2) 534 of the operator 510. 
As stated above, the output 540 of "<" comparator 508 is a boolean value. This 
boolean value 540 generally serves as a mask enabling "AND" operator to 
generate an appropriate adjustment value 536. "AND" operator 510 performs a 
bit- wise logical AND of OPl 532 and OP2 534, and returns an adjustment value 

25 536. The adjustment value 536 is represented in a standard integer format and has 
a value of either 0 or 1. 
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Integer subtraction operator 512 has two operands 542, 544, and subtracts 
the second operand (OP2) 544 from the first operand (OPl) 542. The integral 
portion 516 of input value is fed into SUBTRACT operator 512 as the first operand 
(OPl) 542 of the operator 512. It should be noted that the integral portion 516 is 
5 represented in a standard integer format It should also be noted that the value 
that is fed into OPl 542 of integer subtraction operator 512 is the output of INT-to- 
FP converter 504. 

The output 536 of "AND'' operator 510 is fed into integer subtraction 
operator 512 as the second operand (OP2) 544 of the subtraction operator 512. As 
10 stated above, the output 536 of ''AND" operator 510 is an adjustment value of 
either 0 or 1. 

Accordingly, integer subtraction operator 512 subtracts the adjustment 
value 536 from the integral portion 516 of input value, and returns the output 
value, LxJinteger 546. In short, LxJinteger 546 is the result of a "rounding to minus 
15 infinity (-00)" operation performed on the input value 514, and is represented in a 
standard integer format. 

Turning now to Figure 6, this figure is a block diagram of an apparatus 600 
for approximating the term 2^^ using the first five (5) elements of the Taylor series 
in accordance with one embodiment of the present invention. 

20 The term 2^^ can expressed using the Taylor series in the following 

equation (5): 

N=0 . 

Horner's method can be used to approximate 2^^ as expressed using the 
Taylor series in equation (5). When Horner's method is used to calculate the sum 
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of the first five elements of the series in equation (5), the term 2^^ can be expressed 
using the following equation (6): 

ln^2 ln^2 ln-2_ ^ 

(6) 2^^ - l-^ AX X {\n2 + ^^1 xi—^ + AX x{—^-\- AX x-^))), where 

In" 2 denotes (In 2)". 

As stated above. Figure 6 is a block diagram of an apparatus 600 for 
approximating the term 2^^ using the first five elements of the series in equation 
(5). Apparatus 600 includes floating-point multiphcation operators and 
corresponding floating-point addition operators. Each floating-point 
multiplication operator and its corresponding floating-point addition operator 
work in cooperation to compute a portion of the sum expressed in equation (6). 

The embodiment illustrated in Figure 6 shows four floating-point 
multiplication operators and four corresponding floating-point addition operators 
needed to approximate 2^^ using the first five elements of the series in equation 
(5). However, additional floating-point multiplication and addition operators can 
be added to approximation apparatus 600 to approximate 2"^^ using six or more 
elements of the series in equation (5) to produce an approximation of 2"^^ that is 
more accurate that an approximation that uses five elements. 

Each floating-point multiplication operator has two operands (OPl and 
OP2) that are floating-point values, performs a floating-point multiplication on the 
operands, and returns the product. Each floating-point addition operator has two 
operands (OPl and OP2) that are floating-point values, performs a floating-point 
addition on the operands, and returns the sum. 

ln^2 , . , 

The values of AX and , 614 and 616 respectively, are represented m 

4! 

floating-point format, and are fed into floating-point multiplication operator 61 Oi 
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as operands of the operator 610i. In one embodiment supporting single precision 

ln^2 

floating-point data format as defined by IEEE Standard 754, the value 616 of 

can be represented by the hexadecimal value of 0x3cld955b. Operator 6IO1 

performs a floating-point multiplication to generate the product 618 of 

ln^2 
^ 4! 

The product 618 generated by floating-point multiplication operator 6IO1 is 
fed into floating-point addition operator 612i as one operand of the operator 612i. 
ln^2 

A value 620 of is also fed into floating-point addition operator 61 2i as 

another operand of the operator 612i. In one embodiment supporting single 
10 precision floating-point data format as defined by IEEE Standard 754, the value 
ln^2 

620 of can be represented by the hexadecimal value of 0x3d635847. 

Operator 612i performs a floating-point addition on the values 618, 620, and 

ln^2 ln^2 
returns the sum 622 of (—^ -^AXx —^)- 

The sum 622 generated by floating-point addition operator 612i is fed into 

15 floating-point multiplication operator 6IO2 as one operand of the operator 6IO2 . 

The value 614 of AX is fed into floating-point multiplication operator 6IO2 as 

another operand of the operator 6IO2 . Operator 61 02 performs a floating-point 

multiplication on the values 614, 622 to generate the product 624 of 

ln^2 ln^2 

{AX X ( + X )). 

^ ^ 3! 4! 

20 The product 624 generated by floating-point multiplication operator 6IO2 is 

fed into floating-point addition operator 6122 as one operand of the operator 6122. 
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ln^2 

A value 626 of fed into floating-point addition operator 6122 as another 

operand of the operator 6122. In one embodiment supporting single precision 

ln^2 

floating-point data format as defined by IEEE Standard 754, the value 626 of 

can be represented by the hexadecimal value of 0x3e75fdf0. Operator 6122 

performs a floating-point addition on the values 624, 626, and returns the sum 628 

ln^2 ln^2 ln^2 

of ( + AA^x( )). 

2! 3! 4! 

The sum 628 generated by floating-point addition operator 6122 is fed into 
floating-point multiplication operator 6IO3 as one operand of the operator 6IO3 . 
The value 614 of AX is fed into floating-point multiplication operator 6IO3 as 
another operand of the operator 6IO3 . Operator 61 03 performs a floating-point 
multiplication on the values 614, 628 to generate the product 630 of 

ln^2 ln^2 ln^2 

^ 2! 3! 4! 

The product 630 generated by floating-point multiplication operator 6IO3 is 

fed into floating-point addition operator 6I23 as one operand of the operator 6I23. 

A value 632 of In 2 is fed into floating-point addition operator 6I23 as another 

operand of the operator 6I23. In one embodiment supporting single precision 

floating-point data format as defined by IEEE Standard 754, the value 632 of In 2 

can be represented by the hexadecimal value of 0x3f317218. Operator 6I23 

performs a floating-point addition on the values 630, 632, and returns the sum 634 

ln^2 ln^2 ln^2 

of (ln2 + A^x(-^p + AA^x(-^-f AA^x-^))). 

The sum 634 generated by floating-point addition operator 6I23 is fed into 
floating-point multiplication operator 61 04 as one operand of the operator 6IO4 . 
The value 614 of AX is fed into floating-point multiplication operator 6IO4 as 
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U 



another operand of the operator 6IO4 . Operator 61 04 performs a floating-point 

multiplication on the values 614, 634 to generate the product 636 of 

ln^2 ln^2 ln^2 

(A^x(ln2 + A^x(^p-f A^x(— -f AA^x— )))). 

The product 636 generated by floating-point multiplication operator 6IO4 is 

5 fed into floating-point addition operator 6I24 as one operand of the operator 6I24. 

A real value 638 of 1.0 is fed into floating-point addition operator 6124 as another 

operand of the operator 6I24. In one embodiment supporting single precision 

floating-point data format as defined by IEEE Standard 754, the value 638 of 1.0 

can be represented by the hexadecimal value of 0x3f800000. Operator 6I24 

10 performs a floating-point addition on the values 636, 638, and returns the sum 640 

ln^2 ln^2 ln^2 

of (l + AXx(ln2 + AA^x(^p + AA^x(^p + AXx-^)))). 

The sum 640 generated by addition operator 610 is an approximation of 2^^ 
as defined in equation (6). 

It should be noted that the above description of the 2'^^-approximation 
15 apparatus 600 was given in the context of supporting the single precision floating- 
point data format as defined by IEEE Standard 754. Therefore, hexadecimal 
values of 0x3f800000, 3xcld955b, 0x3d635847, 0x3e75fdf0, and 0x3f317218 were 

ln^2 ln^2 ln^2 
used to represent the values of 1.0,^p,-^, and — ^ / respectively. However, 

a different set of hexadecimal values can be used to support floating-point formats 
20 other than the single precision floating-point format defined by IEEE Standard 
754. 

It should also be noted that the functional components, as shown in Figures 
3A, 3B, 5, and 6 and described in the text accompanying the figures, can be 
implemented in hardware. The functional components can also be implemented 
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using software code segments, where each of the code segments includes one or 
more assembly instructions. If the functional components are implemented using 
software code segments, these code segments can be stored on a machine-readable 
medium, such as floppy disk, hard drive, CD-ROM, DVD, tape, memory, or any 
5 storage device that is accessible by a machine. 

Figure 7 is a flow diagram that generally outlines the process 700 of 
approximating the term 2^ in accordance with one embodiment of the present 
invention. An input value X is accepted in block 705. The input value is a real 
number and is represented in floating-point format. 

In block 710, the input value X is roimded using the "floor" or "round to 
minus infinity (-oo)" technique. The roimded value of X is denoted as LxJinteger and 
is represented in a standard integer format. LxJinteger is then converted to floating- 
point format, denoted LxJnoating-point (block 715). A value of AX is calculated by 
subtracting Lxjfloating-point from input value X (block 720). After AX is calculated, an 
approximation of 2^^ is calculated in block 725 using the aforementioned 
equations (5) and (6). 

In block 730, a bit-wise left shift operation is performed on LxJinteger to shift 
LxJinteger to the left by a predetermined number of bit positions, so that the value of 
LxJinteger is aligned with the exponent of the approximation of 2^^. In one 
embodiment, LxJinteger is shifted to the left by twenty-three bits to support the 
single precision floating-point data format as defined by IEEE Standard 754. In 
this embodiment, bits 23 to 31 of the shifted LxJ integer value contain LxJ integer, and 
bits 0 to 22 of the shifted LxJ integer value 336 contain a value of zero (0). For 
additional details, see Figiu'es 4A and 4B and the description of these figures. 

25 In block 735, the shifted LxJ integer value is added to the approximation of 2^^ 

using an integer addition operation. Accordingly, LxJinteger is added to the 

exponent of the approximation of 2^^. By adding LxJ integer to the exponent of the 
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approximation of 2^^, an approximation of 2^ is calculated in accordance to 
principles set forth in the aforementioned equation (3). 

While certain exemplary embodiments have been described and shown in 
accompanying drawings, it is to be imderstood that such embodiments are merely 
illustrative of and not restrictive on the broad invention, and that this invention 
not be limited to the specific constructions and arrangements shown and 
described, since various other modifications may occur to those ordinarily skilled 
in the art. 
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